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The listing of Claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

1 . (Currently Amended) A computer implemented m ethod of interpolating 
pixel data in scaling pixel data for display, the method comprising: 

determining a pixel value at an interpolation location of a display based on 
filtering originally formatted input pixel data surrounding the interpolation location in a 
plurality of directions from the interpolation location, wherein determining a pixel value 
comprises: 

low-pass filtering the data surrounding the interpolation location using 
Lagrangian filtering to determine a direction of interpolation for the interpolation 
location; 

calculating pixel data values at points where a line, that passes through the 
interpolation location and extending in the direction of interpolation, intersects horizontal 
or vertical lines of the display, wherein the points are not included in the originally 
formatted input pixel data; 

filtering the pixel data values at the points ^ using Lagrangian filtering, to provide 
an interpolated pixel value at the location of interpolation; and 

providing the interpolated pixel value to the display to provide a scaled-up image 
thereon compared to the originally formatted input pixel data. 

2. (Currently Amended) A computer implemented method according to 
Claim 1 wherein the plurality of directions comprises more than two different directions. 

3. (Currently Amended) A computer implemented method according to 
Claim 1 wherein the plurality of directions comprises seven different directions. 



Claim 



4. (Currently Amended) A computer implemented method according to 
1 wherein determining comprises: 
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low-pass filtering the data sunounding the interpolation location to determine a 
direction of interpolation at the inteipolation location; 

filtering the direction of interpolation to determine pixel data values at points on a 
line that intersects horizontal or vertical lines of the display; and 

filtering the pixel data values at the points to provide an interpolated pixel value 
at the location of interpolation. 

5. (Currently Amended) A computer implemented method according to 
Claim 4 v^herein filtering the direction of interpolation comprises applying Lagrangian or 
polyphase filtering to the direction of interpolation. 

6. (Currently Amended) A computer implemented method according to 
Claim 4 wherein filtering the pixel data values comprises applyin g Lagrangian or 
polyphase filtering to the direction of interpolation. 

7. (Currently Amended) A computer implemented method according to 
Claim 4 wherein low-pass filtering comprises weighting pixel values of the data 
surrounding the interpolation location differently based on different spatial relations 
between a location of the pixel value and the interpolation location. 

8. (Currently Amended) A scaling interpolation apparatus comprising: 

a direction detennination unit, which receives and LPF (low-pass filter) filters 
originally formatted pixel data on a plurality of lines passing through an inteipolation 
location and determines a direction value, which is used for a direction of interpolation at 
the interpolation location fi:'om the LPF-filtered data, and outputs the direction value; and 

a directional interpolator, which calculates pixel data values using Lagrangian 
filtering, at points where a line that passes through the interpolation location and 
extending in the direction of interpolation intersects horizontal or vertical lines of the 
display, using Lagrangian or pol>phase filtering wherein the points are not included in 
the originally formatted input pixel data, applies Lagrangian or polyphase filtering to the 
calculated pixel data on the extended line, and obtains and outputs interpolation data of 
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the interpolation location to provide an interpolated pixel value to a display to provide a 
scaled-up image thereon compared to the originally formatted input pixel data. 

9. (Currently Amended) Ah apparatus that scales a digital image signal 
comprising: 

a memory unit, which receives originally formatted input pixel data, updates and 
stores the pixel data on a plurality of lines passing through an interpolation location, and 
outputs the updated pixel data in response to a control signal; 

a scaling interpolator, which determines a direction of interpolation of the 
interpolation location from LPF- filtered data of the updated pixel data in response to the 
control signal, calculates pixel data values at points where an extended line that passes 
through the interpolation location and extendmg in the direction of interpolation 
intersects horizontal or vertical lines of the display using Lagrangian or polyphase 
filtering wherein the points are not included in the originally formatted input pixel data, 
applies Lagrangia n or polyphase filtering to the calculated pixel data on the extended 
line, and obtains and outputs interpolation data of the interpolation location to provide an 
interpolated pixel value to a display to provide a scaled-up image thereon compared to 
the originally formatted input pixel data ; and 

a controller which generates the control signal, which controls the LPF- filtering, 
and the Lagrangian filtering or polyphase filtering. 

10. (CuiTently Amended) The apparatus of claim 9, wherein the scaling 
interpolator comprises: 

a direction determination unit, which LPF-filters the updated pixel data in 
response to the control signal, determines the direction value which corresponds to the 
direction of interpolation of the interpolation location from the LPF-filtered data, and 
outputs the direction value; and 

a directional interpolator, which calculates the pixel data values of the 
intersections of the horizontal (or vertical) lines and the extended line using Lagrangain 
or polyphase filtering in response to the control signal, applies Lagrangian filtering 
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pQl>phase filtering to the calculated pixel data, and obtains and outputs the interpolation 
data of the interpolation location. 

1 1 . (Original) The apparatus of claim 10, wherein the LPF filtering is 
performed by an LPF with the property: 

_ x{i - 1, 7) + 6 X x{U J) + ^0' + 1. j) 

o 

wherein x^i, j) is the filtered data and x(i, j) is pixel data at the i-th row and j-th 
column. 

12. (Original) The apparatus of claim 10, wherein the direction of 
interpolation is determined by a direction value that is linearly changed between a 
direction value of a pixel PI above (or to the left of) the interpolation location and a 
direction value of a pixel P2 below (or to the right of) the interpolation location according 
to the interpolation location, if the direction values of two pixels PI and P2 above and 
below the interpolation location are each represented by seven values of 1 through 7. 

13. (Original) The apparatus of claim 12, wherein the direction value of the 
pixel is determined by: 

'Pe,,. -W,,, 'Pe,,. \<T 

I ""global ""global ""local ""local 1 

else 

}t-\ 

where, Pe^-^, ~ ^ a^x' ^ (z, j ik)- x' (z, j)\ is used to calculate a difference between 



the LPF-filtered data and the updated pixel data, Jf^-,. = ^,^^^ ^\ used 



for calculating a weighted value, and DIRj^^^al ~ ^^Gmiin (W^-^ ^P^cUr)] ^i^d 

dir \<dir<3 ^ 



1.0 


dir = 1 
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^^^CLOBAL ARG]m\n{W^.^, ^P^dirH to calculate the direction vakie according 

(fir \<ciir<7 ^ 

to the minimal value of Wdij x Pedir; 

wherein, k is a reference index representing one of five pairs of pixels, x'(ij) is 
the LPF-filtered pixel data, x'p(i, j:k) is the average value of tlie pixel data corresponding 
to the reference index k for data situated about the reference pixel in each of the seven 
directions, a is a weighted value according to k, wherein a=2 if k is the value 
corresponding to the pair centered around the reference pixel, and a^l otherwise, 
DIRLocALis a local direction value, DIRglobal is a global direction value, DIRi is a final 
direction value, and T is a constant representing a threshold value that depends on an 
image noise. 

14. (Original) The apparatus of claim 10, wherein the Lagrangian or the 
polyphase filtering is performed by a Lagrangian filter or a polyphase filter using: 

u 

/=o 

wherein n is the number of pixels to be used for interpolation, t is a distance from 
the first pixel of the n pixels to the intersection location, and x(i) is pixel data at the 
respective intersections. 

15. (Currently Amended) A scaling interpolatio n computer implemented 
method comprising: 

receiving and LPF-filtering originally formatted pixel data on a plurality of lines 
passing through an interpolation location and determining a direction value, which is 
used for a direction of interpolation at the interpolation location from the LPF-filtered 
data and outputting the direction value; 

calculating pixel data values at points where an extended line that passes through 
the interpolation location and extending in the direction of interpolation intersects 
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horizontal or vertical lines of the display using Lagrangian or polyphase filtering wherein 
the points are not included in the originally fomiatted pixel data; 

applying Lagrangia n or pol>phase filtering to the calculated pixel data on the 
extended line; and 

obtaining and outputting interpolation data of the interpolation location to provide 
an interpolated pixel value to a display to provide a scaled-iip image thereon compared to 
the originally formatted input pixel data. 

16. (Currently Amended) A method of scaling a digital image signal, 
comprising: 

(a) receiving originally formatted input pixel data, updating and storing pixel data 
on a plurality of lines passing tlirough an interpolation location, and outputting the 
updated pixel data in response to a control signal; 

(b) determining a direction of interpolation of the interpolation location from 
LPF-filtered data of the updated pixel data in response to the control signal, calciilating 
pixel data values at points where an extended line that passes through the interpolation 
location and extending in the direction of interpolation intersects horizontal or vertical 
lines of the display using Lagrangia n or polyphase filtering wherein the points are not 
included in the originally formatted pixel data, applying Lagrangian or polyphase 
filtering to the calculated pixel data on the extended line, and obtaining and outputting 
interpolation data of the interpolation location to provide an interpolated pixel value to a 
display to provide a scaled-up image thereon compared to the originally formatted input 
pixel data; and 

(c) generating the control signal, which controls the LPF filtering, and the 
Lagrangian filtering or pol>phase filteiing. 

17. (Original) The method of claim 16, wherein step (b) further comprises: 
(b-1) LPF-filtering the updated pixel data in response to the control signal and 

determining the direction value, which corresponds to the direction of interpolation of the 
interpolation location from the LPF-filtered data, and outputting the direction value; and 
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(b-2) calculating the pixel data of the intersections of the horizontal (or vertical) 
lines and the extended line corresponding to the direction value using Lagrangian or 
polyphase filtering in response to the control signal, applying Lagrangian or polyphase 
filtering to the calculated pixel data, and obtaining and outputting the interpolation data 
of the interpolation location. 

18. (Original) The method of claim 15 wherein the LPF filtering is performed 
by an LPF w^ith the property: 

X\i J) rrr 7 ) + ^ X xjj., j) + x{i + 1, j) 

8 

wherein x^i, j) is the filtered data and x(i, j) is pixel data at the i-th row and j-th 
column. 

19. (Original) The method of claim 15 wherein the direction of interpolation 
is detennined by a direction value that is linearly changed between a direction value of a 
pixel PI above (or to the left of) the interpolation location and a direction value of a pixel 
P2 below (or to the right of) the interpolation location according to the interpolation 
location, if the direction values of the two pixels PI and P2 above and below the 
interpolation location are each represented by seven vakies of 1 through 7. 

20. (Original) The method of claim 19 wherein the direction value of the 
pixel is determined by: 

If\w -Pe . ~W Pe \<T 

I ^^^GLOBAL ^"'GLOBAL ^"lOCAl. ^"lOCAL \ 

DIR>=DIR,ocAL> 
else 

DIR, =DIR^,^„ „ , 
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where, Pe^^^ ~ ^^o\x\ {i^j ' k)-xXi,j)\ is used to calculate a difference between 



A'=0 



the LPF-filtered data and the updated pixel data, W^^.,. = < 



1.0 dir^l 
L25 dir ~ 2,3 

is used 

1375 dir =^4,5 

1.5 Jzr = 6,7 

for calculating a weighted value, and DIRj^^^^^ = ARG\ra\n (W^-^ x Pe^.^)\ 

dir ^<dir<3 ^ 

and DIR^yj^^Q^j^ = ARG\mm {W^^^ '^P^dh-n used to calculate the direction value 

according to the minimal value of Wdir x Peatr; 

wherein, k is a reference index representing one of five pairs of pixels, x'(i, j) is 
the LPF-filtered pixel data, x'p(i, j:k) is the average value of the pixel data corresponding 
to the reference index k for data situated about the reference pixel in each of the seven 
directions, a is a weighted value according to k, wherein a=2 if k is the value 
con-esponding to the pair centered around the reference pixel, and a=l otherwise, 
DIRlocalis a local direction value, DIRglobal is a global direction value, DIRj is a final 
direction value, and T is a constant representing a threshold value that depends on an 
image noise. 



21 . (Original) The method of claim 15, wherein the Lagrangian or the 
polyphase filtering is performed by a Lagrangian filter or a polyphase filter using: 

A(0= fl ^ and 

wherein n is the number of pixels to be used for interpolation, t is a distance from 
the first pixel of the n pixels to the intersection location, and x(i) is pixel data at the 
respective intersections. 

22. (Currently Amended) A computer program product for interpolating pixel 
data in scaling pixel data for display, comprising: 
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a computer readable medium having computer readable program code embodied 
therein, the computer readable program product comprising: 

computer readable program code configured to determine a pixel value at an 
interpolation location of a display based on filtering originally formatted pixel data 
surrounding the interpolation location in a plurality of directions from the interpolation 
location, wherein the computer readable program code configured to determine a pixel 
value comprises: 

computer readable program code configiu*ed to low-pass filter the data 
surrounding the interpolation location to determine a direction of interpolation for the 
interpolation location; 

computer readable program code configured to calculate pixel data values at 
points where a line that passes through the interpolation location and extending in the 
direction of interpolation intersects horizontal or vertical lines of the display wherein the 
points are not included in the originally formatted pixel data ; and 

computer readable program code configured to filter the pixel data values usinig 
Lagrangian filtering at the points to provide an interpolated pixel value at the location of 
interpolation. 

23. (Original) A computer program product according to Claim 22 wherein 
the plurality of directions comprises more than two different directions. 

24. (Previously Presented) A computer program product according to Claim 
22 wherein the plurality of directions comprises seven different directions. 

25. (Previously Presented) A computer program product according to Claim 
22 wherein the computer readable program code configured to determine comprises: 

computer readable program code configured to low-pass filter the data 
surrounding the interpolation location to determine a direction of interpolation at the 
interpolation location; 
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computer readable program code configured to filter the direction of interpolation 
to determine pixel data values at points on a line that intersects horizontal or vertical lines 
of the display; and 

computer readable program code configured to filter the pixel data values at the 
points to provide an interpolated pixel value at the location of interpolation to provide an 
interpolated pixel value to a display to provide a scaled-up image thereon compared to 
the originally formatted input pixel data. 

26. (Original) A computer progi'am product according to Claim 25 wherein 
the computer readable program code configured to filter the direction of interpolation 
comprises computer readable program code configured to apply Lagrangian or polyphase 
filtering to the direction of interpolation. 

27. (Original) A computer program product according to Claim 25 wherein 
the computer readable program code configured to filter the pixel data values comprises 
computer readable program code configured to apply Lagrangian or polyphase filtering to 
the direction of interpolation. 

28. (Previously Presented) A computer program product according to Claim 
25 wherein the computer readable program code configured to low-pass filter comprises 
computer readable program code configured to weight pixel values of the data 
surrounding the interpolation location differently based on different spatial relations 
between a location of the pixel value and the interpolation location. 



